//https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/
//二叉树最大深度
//给定一个二叉树 root ，返回其最大深度。
//二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

int maxDepth(struct TreeNode* root) {
    if(root == NULL)
    return 0;

    int leftHeight = maxDepth(root->left);
    int rightHeight = maxDepth(root->right);

    return (leftHeight > rightHeight ? leftHeight : rightHeight) + 1;
}